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render every pixel onto the screen 
(screen buffer) 



Z2 



start from object 



74 



project triangles back onto the 
screen (fills screen with frontmost 
pixels of object) 



76 determine which pixel corresponds 
to the ray 



78 



read pixel from screen buffer 
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pixel tells which face or part of object 
is closest to virtual camera 
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compute bounding box for object 
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subdivide bounding box where there is 
some geometry 
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feature or geometry (e.g. vertex), or 
not at stoppoint 



NO 

_±_ 
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determine intersection using voxels 
and bounding box tree 
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compute lightweight data structure 












122 


use lightweight data structure to find 
intersection 
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incoherent 
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perturbation of viewpoint, object, 
camera, etc. 


< — I 
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coherent 
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use lightweight data structure and 
previous intersection to quickly find 
next intersection 
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144 



compute the tight inner surface (e.g. convex hull) of the 

object 



identify all the faces "FC" of the original object belonging to 
the tight inner surface 



tetrahedrize the inner surface interior, constrained to the 
original faces, set these tetrahedrons to set {T1} 



146 insert the tight inner surface into a larger simple shape or 
bounding surface, for example bounding box 



148 tetrahedrize between and constrained to tight inner surface 
and bounding surface, set these tetrahedrons to set {T2} 
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build a table with neighbors for each tetrahedron in {T1} 
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build a table with neighbors for each tetrahedron in {T2} 
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find intersection of ray with bounding volume 



212 determine which tetrahedron corresponds to or contains 
the intersection, set to current tetrahedron Tc 



214 traverse the current tetrahedron Tc to determine exit face F 

through which ray exits 
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does face F belong to the original object? 



-YES- 



NO- 



220 



218 



stop, 
intersection found 
inF 



if there exists an adjacent 

tetrahedron, then set 
tetrahedron Tc to be the 
tetrahedron adjacent to 
current Tc through shared 
face F (otherwise stop, no 
intersection) 
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start with previous intersection A* 
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perturbation occurs; transformation, translation, rotation, 
movement of viewpoint, etc. 
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find 
intersection 
from 
scratch 



(Figure 12) 



find nearby nearby candidate intersection A 
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-YES 



set triangle of A' as test triangle 



does ray intersect with test triangle? 
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limit reached? 
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NO 



YES 



set test triangle to 
neighbor 
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find intersection 
A in the 
intersection 
triangle 
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(continue at Figure 15) 
Figure 14 
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(continuing from Figure 14, walk triangles 
back on ray starting from A) 
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set triangle containing A as the current triangle T 



282 



is current triangle T element of tight surface and element of 
original surface mesh model? 



288 



NO 



if current triangle T element of the original mesh model (but 
not element of convex hull -> then assign T to Tc as 
current candidate for containing outermost intersection 
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YES 



is current triangle T an element of the boundary 
tetrahedrization (e.g outside the convex hull), 

OR 

is T an element of the convex hull tetrahedrization (but not 
element of original surface mesh model) 



Tc is element of tight surface 



292 

Tc is element of 
boundary tetrahedrization 



284 



set Tc as candidate 
for containing the 
outermost 
intersection 



(e.g. convex hull) 

i 



traverse to next 
triangle and set it 
to Tc 



286 done; current candidate triangle contains outermost 

intersection 
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